On some difficult linear programs coming from set partitioning
نویسندگان
چکیده
منابع مشابه
Practical Guidelines for Solving Difficult Linear Programs
3 The advances in state-of-the-art hardware and software have enabled the inexpensive, effi4 cient solution of many large-scale linear programs previously considered intractable. However, a 5 significant number of large linear programs can require hours, or even days, of run time and are 6 not guaranteed to yield an optimal (or near-optimal) solution. In this paper, we present sugges7 tions for...
متن کاملthyroid carcinoma and radiation some difficult problems in screening programs
thus the data show a re lationship between radiation and the development of thyroid ca rci noma and i mp l y that s eeking and r emoving such tumors woul d be beneficial . as in most situations, however, this s i mp l e r elationship is clouded by a va r i e t y of associated prob l ems , which mus t be ca r efull y considered. the surgical pr oce dure r e c ommended f or r emoval o f a nodule ...
متن کاملC * -algebras Coming from Some Buildings
We construct compact polyhedra with triangular faces whose links are generalized 3-gons. They are interesting compact spaces covered by Euclidean buildings of type A2. Those spaces give us twodimensional subshifts, which can be used to construct some C-algebras.
متن کاملon the effect of linear & non-linear texts on students comprehension and recalling
چکیده ندارد.
15 صفحه اولLinear programming formulation of the set partitioning problem
In this paper, we present a linear programming (LP) model of the set partitioning problem (SPP). The number of variables and the number of constraints of the proposed model are bounded by (third-degree) polynomial functions of the number of non-zero entries of the SPP input matrix, respectively. Hence, the model provides a new affirmative resolution to the all-important ‘P vs. NP’ question. We ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2002
ISSN: 0166-218X
DOI: 10.1016/s0166-218x(01)00252-9